Partial choice functions for families of finite sets

نویسندگان

  • Eric J. Hall
  • Saharon Shelah
چکیده

Let p be a prime. We show that ZF + “Every countable set of p-element sets has an infinite partial choice function” is not strong enough to prove that every countable set of p-element sets has a choice function, answering an open question from [1]. The independence result is obtained by way of a permutation (FraenkelMostowski) model in which the set of atoms has the structure of a vector space over the field of p elements, and then the use of atoms is eliminated by citing an embedding theorem of Pincus. By way of comparison, some simpler permutation models are considered in which some countable families of p-element sets fail to have infinite partial choice functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Majority decisions when abstention is possible

Suppose that we are given a family of choice functions on pairs from a given finite set. The set is considered as a set of alternatives (say candidates for an office) and the functions as potential “voters.” The question is, what choice functions agree, on every pair, with the majority of some finite subfamily of the voters? For the problem as stated, a complete characterization was given in Sh...

متن کامل

Finite Plate with Circular and Square Hole under Partial Loading

In this paper a general analytical solution is obtained to find stress distribution in a finite elastic plate with a circular or square hole subjected to arbitrary biaxial partial loading using modified boundary condition by assuming plane stress conditions. The method employed is based on solution of circular hole in finite rectangular plate. This plate is mapped to circular ones and the parti...

متن کامل

Partial second-order subdifferentials of -prox-regular functions

Although prox-regular functions in general are nonconvex, they possess properties that one would expect to find in convex or lowerC2  functions. The class of prox-regular functions covers all convex functions, lower C2  functions and strongly amenable functions. At first, these functions have been identified in finite dimension using proximal subdifferential. Then, the definition of prox-regula...

متن کامل

Nonlinear Finite Element Analysis of Bending of Straight Beams Using hp-Spectral Approximations

Displacement finite element models of various beam theories have been developed using traditional finite element interpolations (i.e., Hermite cubic or equi-spaced Lagrange functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, total rotation φ and/or shear strain γxz, or in the integral form u...

متن کامل

Non Uniform Rational B Spline (NURBS) Based Non-Linear Analysis of Straight Beams with Mixed Formulations

Displacement finite element models of various beam theories have been developed traditionally using conventional finite element basis functions (i.e., cubic Hermite, equi-spaced Lagrange interpolation functions, or spectral/hp Legendre functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, tota...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008